A Bounded First - In , First - Enabled Solution to the ` - Exclusion
نویسندگان
چکیده
This paper presents a solution to the rst-come, rst-enabled`-exclusion problem of ?]. Unlike the solution in ?], this solution does not use powerful read-modify-write synchronization primitives, and requires only bounded shared memory. Use of the concurrent timestamp system of ?] is key in solving the problem within bounded shared memory.
منابع مشابه
An Improved k-Exclusion Algorithm
k-Exclusion is a generalization of Mutual Exclusion that allows up to k processes to be in the critical section concurrently. Starvation Freedom and First-In-First-Enabled (FIFE) are two desirable progress and fairness properties of k-Exclusion algorithms. We present the first known bounded-space k-Exclusion algorithm that uses only atomic reads and writes, satisfies Starvation Freedom, and has...
متن کاملModeling and design of a diagnostic and screening algorithm based on hybrid feature selection-enabled linear support vector machine classification
Background: In the current study, a hybrid feature selection approach involving filter and wrapper methods is applied to some bioscience databases with various records, attributes and classes; hence, this strategy enjoys the advantages of both methods such as fast execution, generality, and accuracy. The purpose is diagnosing of the disease status and estimating of the patient survival. Method...
متن کاملSolution of Thermo-Fluid problems in Bounded Domains via the Numerical Panel Method
The classical panel method has been extensively used in external aerodynamics to calculate ideal flow fields around moving vehicles or stationary structures in unbounded domains. However, the panel method, as a somewhat simpler implementation of the boundary element method, has rarely been employed to solve problems in closed complex domains. This paper aims at filling this gap and discusses th...
متن کاملA brief introduction to quaternion matrices and linear algebra and on bounded groups of quaternion matrices
The division algebra of real quaternions, as the only noncommutative normed division real algebra up to isomorphism of normed algebras, is of great importance. In this note, first we present a brief introduction to quaternion matrices and quaternion linear algebra. This, among other things, will help us present the counterpart of a theorem of Herman Auerbach in the setting of quaternions. More ...
متن کاملOn Psi-conditional asymptotic stability of first order nonlinear matrix Lyapunov system
We provide necessary and sucient conditions for psi-conditional as-ymptotic stability of the solution of a linear matrix Lyapunov system and sucientconditions for psi -conditional asymptotic stability of the solution of a rst ordernon-linear matrix Lyapunov system X0 = A(t)X + XB(t) + F(t;X).
متن کامل